Group Scheduling With Nonperiodical Maintenance and Deteriorating Effects

In this paper, we consider single-machine group scheduling with nonperiodical maintenance and deteriorating effects. Nonperiodical maintenance, which has unfixed maintaining interval or the number of jobs in each is unfixed, results a variable groups. Deteriorating effects lead to longer processing times deterioration index depends on job grouping. This problem significance different production settings much more difficult than general that other simpler problems. Making use historical times, construct actual time model for jobs. We prove under study NP-hard. By transforming optimization objective, properties are discovered two batch-based heuristics presented small size To further improve effectiveness large problems, an iterated greedy algorithm proposed being its main advantages simplicity effectiveness. The methods evaluated over random instances calibrated parameters components. Comprehensive computational statistical analyses demonstrate superiority adapted existing approaches.